March 1, 1887

James Walter McLeod. 2 January 1887--11 March 1978.

Lecture 1 — March 27 , 2017

We are given a training set S = {(xi, yi), 1 ≤ i ≤ m}, where each xi is an instance in some space X, e.g. a feature vector over Rd, and yi is a binary label (classification). For example, xi could be a set of features of an email message and y could be a label indicating whether it is spam or not. We assume that yi = f(xi) where f : X → {0, 1} is the correct labeling of the message, i.e., the g...

Lecture 5 — March 1 , 2012

In the next two lectures we study the question of dynamic optimality, or whether there exists a binary search tree algorithm that performs ”as well” as all other algorithms on any input string. In this lecture we will define a binary search tree as a formal model of computation, show some analytic bounds that a dynamically optimal binary search tree needs to satisfy, and show two search trees t...

Access published March 1 , 2007

Victor Jollos ( 1887 - 1941 )

Victor Jollos studied fruit flies and microorganisms in Europe and the US, and he introduced the concept of Dauermodifikationen in the early 1900s. The concept of Dauermodifikationen refers to environmentally-induced traits that are heritable for only a limited number of generations. Some scientists interpreted the results of Jollos's work on Paramecium [4] and Drosophila [5] as evidence for cy...